#include <stdio.h>
#include <stdlib.h>
#include <string.h>


int Compare(const void *a, const void *b){
    return *(int*)a - *(int*)b;
}
int majorityElement(int* nums, int numsSize){
    qsort(nums,numsSize,sizeof(int),Compare);
    return nums[numsSize/2];
}

int majorityElement2(int* nums, int numsSize){
    int votes = 0;
    int x = nums[i];
    for (int i = 0; i < numsSize; ++i)
    {
    }

}



int main(){
    int nums[7] = {2,2,1,1,1,2,2};
    int res = majorityElement(nums, 7);
    printf("%d\n", res);
    return 0;
}
/*
给定一个大小为 n 的数组 nums 找出现次数 大于 n/2 的元素

1. 排序, 众数>中位数时,取中间的值
2. 哈希表, 将 nums的元素作为 KEY ,数量作为 VALUE,  遍历nums时, 对已有键的值+1
3. 摩尔投票,
*/
